A Genetic Algorithm for the Real-World Fuzzy Job Shop Scheduling
نویسندگان
چکیده
In this paper, a multi-objective genetic algorithm is proposed to deal with a real-world fuzzy job shop scheduling problem. Fuzzy sets are used to model uncertain due dates and processing times of jobs. The objectives considered are average tardiness and the number of tardy jobs. Fuzzy sets are used to represent satisfaction grades for the objectives taking into consideration the preferences of the decision maker. A genetic algorithm is developed to search for the solution with maximum satisfaction grades for the objectives. The developed algorithm is tested on real-world data from a printing company. The experiments include different aggregation operators for combining the objectives.
منابع مشابه
A Hybrid Approach for Fuzzy Just-In-Time Flow Shop Scheduling with Limited Buffers and Deteriorating Jobs
This paper investigates the problem of just-in-time permutation flow shop scheduling with limited buffers and linear job deterioration in an uncertain environment. The fuzzy set theory is applied to describe this situation. A novel mixed-integer nonlinear program is presented to minimize the weighted sum of fuzzy earliness and tardiness penalties. Due to the computational complexities, the prop...
متن کاملJob Shop Scheduling with Lot-sizing and Batching in an Uncertain Real-world Environment
This paper proposes a novel algorithm for a real-world job shop-scheduling problem, where both lot-sizing and batching processes are considered. A fuzzy rule-based system is developed for determining lot sizes, where the input variables are workload on the shop floor, size of the job and its urgency while the output is the size of the lots. Both input and output variables are modelled as lingui...
متن کاملFuzzy job shop scheduling with lot-sizing
This paper deals with a problem of determining lot-sizes of jobs in a real-world job shop-scheduling in the presence of uncertainty. The main issue discussed in this paper is lot-sizing of jobs. A fuzzy rule-based system is developed which determines the size of lots using the following premise variables: size of the job, the static slack of the job, workload on the shop floor, and the priority...
متن کاملFuzzy Multi-objective Permutation Flow Shop Scheduling Problem with Fuzzy Processing Times under Learning and Aging Effects
In industries machine maintenance is used in order to avoid untimely machine fails as well as to improve production effectiveness. This research regards a permutation flow shop scheduling problem with aging and learning effects considering maintenance process. In this study, it is assumed that each machine may be subject to at most one maintenance activity during the planning horizon. The objec...
متن کاملA Fuzzy Shifting Bottleneck Hybridised with Genetic Algorithm for Real-world Job Shop Scheduling
This paper describes a fuzzy Shifting Bottleneck Procedure hybridised with genetic algorithm for a real-world job shop scheduling problem. Fuzzy sets are used to model uncertain processing times of jobs and their release dates and due dates. In each iteration, the Shifting Bottleneck Procedure selects a machine, which is critical for the stated objective, namely minimisation of the makespan (th...
متن کامل